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Abstract 

Let (j)(x) = 2inf{|x — n| : n E Z}, and define for a > the function 



oo 1 



2 a 3 
3=0 

Tabor and Tabor [J. Math. Anal. Appl. 356 (2009), 729-737] recently proved 
the inequality 

fJ x -V^< Ux) t Uy) +\x-y\ a , 



for a € [1,2]. By developing an explicit expression for f a at dyadic rational 
points, it is shown in this paper that the above inequality can be reduced to 
a simple inequality for weighted sums of binary digits. That inequality, which 
seems of independent interest, is used to give an alternative proof of the result 
of Tabor and Tabor, which captures the essential structure of f a . 
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1 Introduction 



Let <f>(x) = 2inf{|x — n\ : n G Z} be the so-called "tent-map," and define for a > 
the function 

oo 1 

M = E^( 2 ^)- (!) 

i=o 

Observe that f\ is two times Takagi's continuous nowhere different iable function; 
see [7]. For < a < 1, the graph of f a is a fractal whose Hausdorff dimension 
was calculated by Ledrappier [4]. For a > 1, the function / Q is Lipschitz and hence 
differentiable almost everywhere. The special case a = 2 gives the only smooth 
function in this family, as /^(x) — 4x(l — x). 

This paper concerns the following inequality, proved recently by Tabor and Tabor 

Theorem 1. (Tabor and Tabor [HI Corollary 2.1]). For every 1 < a < 2 and for all 
x,ye [0,1], 

u{^)< Ux) \ UV K \x-yr (2) 

This inequality plays an important role in the study of approximate convexity of 
continuous functions, where f a occurs naturally in a best possible upper bound; see 
[6]. For the case a = 1, the inequality had previously been proved by Boros [2]. Note 
that for a = 2, ([2]) holds with equality for all x and y in [0, 1]. Both Boros' proof and 
Tabor and Tabor's proof of ([2]), while cleverly devised, provide little insight into the 
essential structure of the function f a . The aim of this note is to show how ([2]) can 
be reduced to a simple inequality concerning weighted sums of binary digits, thereby 
providing a simpler proof for the inequality (|2]) that emphasizes the basic structure 
of f a - 

We need the following notation. For a nonnegative integer n and a real number 
p, write n in binary as n = Yl'jLo^tj with Ej G {0, 1}, and define 

s p (n) = J2 2Pj£ j- ( 3 ) 

j=0 

Let 

n-l 

It turns out that ([2]) is equivalent to the simple inequality 

S p (m + l) + S p {m -I)- 2S p {m) < P + \ (4) 
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for < p < 1 and < I < m. This inequality, which seems to be of independent 
interest, is proved in Section [2] there we also specify the cases when equality holds in 
01]). Note that when p = 0, S p (n) is the number of l's needed to express the numbers 
0, . . . , n — 1 in binary. Since we can write (HI) in this case as 



it follows that for any list of 21 consecutive positive integers m — I, . . . ,m + I — 1, 
the number of binary l's needed to write the second half of the list (the numbers 
m, . . . ,m + I — 1) is at most / more than the number of l's required to write the 
first half (the numbers m — I, . . . , m — 1). The function Sq has been well studied in 
the literature; see, for instance, Trollope [8] for a precise expression and asymptotics. 
When p — 1, S p (n) is simply the sum of the first n — 1 positive integers, from which 
it follows readily that (Jl]) holds with equality for all I and m. It seems that for 
< p < 1 the inequality may be new. In fact, even for the case p = the author has 
not been able to find a reference. 

The key to showing that ([2]) reduces to (jl]) is the following formula for the values 
of f a at dyadic rational points. 

Proposition 2. For n = 0, 1, . . . and m = 0, 1, . . . , 2 n , 



For a = 1, this formula simplifies to a well-known expression for the Takagi 
function; see, for instance, Kriippel [31 eq. (2.4)]. The formula in its general form 
above does not seem to have been published before, and could be useful for studying 
a variety of other properties of the functions /„, including their level sets and finer 
differentiability structure. For the Takagi function (i.e. f\), the level sets were 
considered for instance by Maddock [S] , and a description of the set of points x with 
f[(x) = ± oo was given by Allaart and Kawamura [TJ. In these papers, explicit 
expressions such as ([5]) above played an important role. 

Proposition [2] is proved in Section [3] It is then used, together with (jl]), to give a 
short proof of Theorem [TJ 

2 A digital sum inequality 

This section gives a proof of the inequality @, and specifies in which cases equality 
holds. 



S (m + I) - S (m) - [S (m) - S (m - /)] < I, 




(5) 



k=0 i=0 



where Si{k) G {0, 1} is determined by Ym=o 2*£i(&) = k. 
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Theorem 3. Let < p < 1. Then @ holds for allm > and < / < m. Moreover, 
if I > 1 and k is the integer such that 2 k ~ 1 < I < 2 k , then equality holds in (pEJ) if and 
only if one of the following holds: 

(i) p = 1; or 

(ii) < p < 1, I = 2 k , and m = I mod2 fc+1 ; or 
(Hi) p = 0, and either m = I mod2 A:+1 or m = — I mod2 A:+1 . 

Proof. Part 1: Inequality. Fix p G [0,1]. For brevity, write 

A(m, I) := S p (m + I) + S p {m — I) — 2S p (m). 

Note that the inequality is trivially satisfied when I = 0. The proof proceeds by 
induction on I. First, let I = 1, and note that in this case, 

A(m, 1) = s p (m) — Sp{m — 1). 

Consider two cases regarding the parity of m. If m is odd, then Eo(m — 1) = and 
£o{ m ) — 1; while £j(m — 1) = Ej{m) for all j > 1. Hence, A(m, 1) = 1. 
Assume then that m is even. In this case, there is jo > 1 such that: 

Sj{m — 1) = 1 and Sj{m) = for < j < j , 
£j Q (m — 1) = and £j ( m ) = 1; an d 
Ejim — 1) = £j(m) for all j > j . 

Thus, 

io-i 

A(m, 1) = 2 J0P - 2jP - ( 6 ) 
j'=o 

If p = 0, it follows immediately that A(m, 1) < 1. If < p < 1, we may put A = 2 P 
and obtain that 

A J0 — 1 A — 2 

A(m, 1) - 1 = X J0 - 1 - -: = (X J0 - 1)t— < 0. (7) 

v y A-l v 7 A-1~ vy 

Thus, (jl]) holds for / = 1 and all m > 1. In fact, if Z = 1 and p < 1, it is clear from 
(jSJ) and (J7J) that equality obtains in P| if and only if m is odd. 

Next, let n > 2, and assume that A(m, Z) < Z p+1 for all Z < n and all m. For ease 
of notation, put 

u-i 

H(t, u) := s p( r ) = S p (u) — S p (t), t, u G IN, t < u. 

r=t 
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E(m — n, m + n — 2 fe ) 
E(m + n - 2 fc ,m) 

E(m,m - n + 2 fc ) 
E(m — n + 2 fc , m + n) 



Figure 1: The induction step in the proof of (jl]) illustrated for m = 47 and n = 5. 

Let k be the integer such that 2 k ~ x < n <2 k . The idea is to write 

A(m, n) = E(m — n + 2 fc , m + n) — E(m — n,m + n — 2 h ) 



+ E(m, m - n + 2 fc ) - E(m + n - 2 A 



(See Figure [H which also illustrates the next few steps of the induction argument.) 

Since the list m, . . . , m — n + 2 k — 1 has 2 k — n elements and 2 k — n < n, the 
induction hypothesis implies that 



E(m, m - n + 2 k ) - E(m + n - 2 fc , m) = A(m, 2 fc - n) < (2 k - n) P+ \ (8) 

On the other hand, for r = 0, 1, . . . , 2n— 2 k — 1, the numbers m— n+r and m— n+2 fc +r 
have their /c least significant binary digits in common (see the boxes in Figured]), 
and so 

s p (m -n + 2 k + r)- s p (m -n + r) = 2 kp {s p (t + 1) - s p (t)}, (9) 

where t is the greatest integer in (m — n + r)/2 k ; this follows because the terms for 
j — 0, . . . , k — 1 in the definition ([3]) cancel each other in the left hand side above. 
(For example, in Figure [1] we have m = 47 and n = 5, so k = 3, and £ = 5 for both 
r = and r = 1.) By fl9]) and the fact that (jlj) holds for the case Z = 1, 

E(m - n + 2 fc , m + n) - E(m - n, m + n - 2 fe ) < (2n - 2 fc ) • 2 fcp , (10) 

with strict inequality when p < 1 and t is odd. Combining ([S]) and ffTUl) . we obtain 

A(m, n) < (2n 

_ 2 fc(p+i) 



2 fc ) . 2 fcp + (2 fe - n) P+1 



2 k 



1 



1 
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Put x = n/2 k . Then 1/2 < x < 1, and it will follow that A(m,n) < n p+1 provided 
that 

2x - 1 + (1 - x) p+1 < x p+1 . (11) 
But this last inequality follows since the function 

g p {x) := 2x - 1 + (1 - - x p+1 (12) 

is convex on [1/2,1] for p G [0, 1], with g p (l/2) = g p (l) = 0. This concludes the 
inductive proof of the inequality (J1J . 

(It is worth noting that ffTTj) was used also by Tabor and Tabor [6] in their proof 

of ©.) 

Part 2: Equality. We now turn to the question of equality. It was noted in 
the introduction that if p = 1, then s p (n) = n, and so A(m,l) = I 2 for all / and m. 
Suppose < p < 1. If / = 2 fc and m = / mod2 fc+1 , then 

A(m,Z) = l-2 kp = l p+1 . 

On the other hand, if / = 2 fc but m ^ I mod2 A:+1 , then strict inequality obtains in 
f lTUj) in the induction step, as the greatest integer in (m — I + r)/2 k is odd for at least 
one r. Finally, if / < 2 k , then with x = l/2 k we have strict inequality in f lTT]) . since 
the function g p defined in f|T2|) is strictly convex on [1/2, 1] when < p < 1. 

The case p = is the most involved. We will show inductively that A(m, /) = / 
if and only if m = ± / mod2 fc+1 . Note that this equivalence holds for the case / = 1 
by the remark following ((7j). 

Let n > 2, and assume that whenever / < n and j is the integer such that 
2 J_1 < / < 2\ the equivalence 

m = ±/mod2 j+1 A(m,l)=l 

holds. Let k be the integer such that 2 fe_1 < n < 2 k , and put 

I := 2 fe -n. 

Observe that / < 2 k ~ 1 < n. 

Suppose m = ±n mod2 fc+1 . Then either the binary representation oim — n ends 
in k zeros, or that of m + n — 1 ends in k ones. In both cases, 

e k (m — n + 2 k + r) = 1 and e k (m — n + r) = 0, for < r < 2n — 2 k , (13) 

so 

S(m - n + 2 k , m + n) - E(m - n, m + n - 2 fc ) = 2n - 2 k = n - I. (14) 
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If I = the two middle groups vanish, so A(m, n) = n — I = n. Assume then that 
/ > 0. Let j be the integer such that 2 J_1 < / < 2 3 '. Since I < 2 fc_1 , we have j < k. If 
m = n mod2 fc+1 , then m + l = 2 k mod2 fc+1 and hence m + l = mod2 J ' +1 . Similarly, 
if m = —n mod2 fc+1 , then m — I = mod2 3+1 . Thus, by the induction hypothesis, 

S(m + n - 2 k , m) - E(m, m - n + 2 k ) = A(m, I) = I. 

Combining this with (1141) yields A(m,n) = n. 

Conversely, suppose A(m, n) = n. Then equality must hold in both OH]) and (TTUj) . 
so in particular, 

So(m — n + 2 k + r) — So(^ — n + r) = 1, for < r < 2n — 2 k . 

This implies (fT3]) . If n = 2 fc , it follows immediately that m = n mod2 fc+1 . Otherwise, 
Z > 0, and we let j be the integer such that 2 J_1 < Z < 2K Since 

A(m, Z) = S(m, m + Z) — E(m — l,m) = Z, 

the induction hypothesis implies that m = ±Z mod2 J+1 . If m = Z mod2 J+1 , then 
the binary expansion oim — l ends in j + 1 zeros. The set A := {m — Z, ...,m + Z — 1} 
contains 2Z < 2 J+1 numbers, so £j(-) is constant on A for each % > j. In particular, 
Sk(-) is constant on A, since k > j. The same conclusion results if m = — Z mod2 J+1 , 
as then the binary expansion of m + Z — 1 ends in j + 1 ones. 

Suppose the common value of £&(•) on A is 0. Since A contains the numbers 
m—n+r where r = 2n—2 k , . . . , 2 fc — 1, we obtain by (Tl3|) that e^{m— n+r) = for r = 
0, . . . , 2 fe — 1, and so m — n = mod 2 fc+1 . On the other hand, suppose the common 
value of £&(•) on A is 1. Then by f)13p . — " + r ) — 1 for r = 2n — 2 fe , . . . , 2n — 1, 
or equivalently (putting r' = 2n — r), £fc(m + n — r') — 1 for r' = 1, . . . , 2 k . But this 
implies m + n = mod2 fc+1 . In either case, m = ±n mod2 fc+1 , as desired. Thus, 
the proof is complete. □ 

3 Application to Takagi functions 

This section gives a proof of Proposition [21 and shows how the expression given in 
the proposition can be used, in conjunction with the inequality (jlj), to give a more 
straightforward proof of the theorem of Tabor and Tabor. 

Proof of Proposition Since (p vanishes at integer points, the definition (JTJ of f a 
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gives 



n—l 



f a -) = Y—<p (15) 

V 2 n / J 2 ctm \ 2 n ~ m I 

^ ' m=0 v ' 

/a fi±i) = g^(-i±iy (16) 

m=0 



and 



/2j + l\ _ " 1 / 2j + l 

/ m=0 ^ 



Since is linear on each interval [j/2, (j + l)/2] with j G Z, 

2j + 1 \ I ( J 3 \ + A fj + l 



on+i— m / 2 I V 2, n ~ m J V 2 n— m 
Noting also that <f>((2j + l)/2) = 1 for all j G Z, we thus obtain 



2^+i / 2 1 \2 n / \ 2 n 
for n = 0, 1, . . . , and j = 0, 1, . . . , 2 n — 1. From this, it follows that 

f a y 2 n+1 ) ~~ ^ a (2™+*) = 2 {/" ( 2" J _ ^ a (2™) } + 2 an ' 

where j = [&/2] is the greatest integer in k/2. This last equation follows easily from 
(JT7J) by considering separately the cases k = 2j and k — 2j + 1. A straightforward 
induction argument using (TTHT) yields 

■ /a y 2™+! J y2 n+1 J 4 2( n_i ) a +* ' 

where k = YH=o 2 % Si. Replacing n with n — l and summing over k — 0, . . . , m — 1 
gives ©, as / a (0) = 0. □ 

Proof of Theorem [IJ Since / a is continuous, it suffices to prove (T5]) for dyadic rational 
points x and y. Thus, we may assume that there exist nonnegative integers n, m and 
I such that x = (m — l)/2 n and y = (m + l)/2 n . It is to be shown that 

{n) 1 ,\ r f m \ 1 f P fm — l\ „ m + I \ ^ ^ ( 2l\ a 



a^V, - A (^j - 5 — < v 2 



Proposition [2] gives 



n— 1 1 /m—1 m—l—l 1 m+l—1 

^W) = £^W5>ir- (i, -i E (-d^'-s E (-D""' 

i=0 \fe=0 fc=0 fc=0 

^ n— 1 / m—1 m+Z — 1 

= ^E 2M - 1 E (-d- w - E 

i=0 \k=m—l k=m 

Since (— l) e = 1 — 2e for e G {0, 1}, we can write 

n-1 Z 

2 (n-l)a A (n)^ /) = ^ 2 ( "- 1)i ^ {^(™ + T - 1) - £;(m - r)} 
i=0 r=l 
I 



^2 { s «-i( m + r - 1) - s a -i(m - r)} 



r=l 



Thus, by Theorem [3l 



Aj°(m,Z) < 



S a -i(m + I) + S a -i(m - I) - 25 , a _i(m). 
/ a / 2/ 



2(n— 1)q 

as required. □ 

In fact, it is not difficult to use Theorem |3] to determine for which dyadic points x 
and y equality holds in (T5]). It was already remarked in the introduction that equality 
holds for all x and y in [0, 1] when a = 2. 

Corollary 4. (i) If 1 < a < 2, then equality holds in for dyadic rationals x 
and y in [0, 1] if and only if there exist integers j and r such that x = j/2 r and 
\x-y\ = l/2 r . 

(ii) If a — 1, then equality holds in (T5]) for dyadic rationals x and y in [0, 1] if 
and only if there exist integers j and r such that either x = j /2 r or y = j/2 r , and 
\x-y\< l/2 r . 

Proof. The proof of Theorem [1] shows that for x = (m — l)/2 n and y = (m + l)/2 n , 
equality holds in (j5J) if and only if equality holds in (j4]) with p — a — 1. 

(i) Let 1 < a < 2. If x = j/2 r and y — (j + l)/2 r , then equality holds in (j2J) by 
ffTTj) . Conversely, if x and y are dyadic rationals in [0, 1] with x < y which attain 
equality in (j2j), then we can write x = (m — l)/2 n and y = (m + l)/2 n for integers 
Z, m and n, and it follows from Theorem [3] (with < p < 1) that there exist integers 
k and j such that I = 2 h , and m = (2j + l)2 h . But then, putting r = n — k — 1, we 
get x = j/2 r and y = (j + l)/2 r . 
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(ii) Let a = 1, and suppose first that x = j /2 r and y is dyadic rational with 
x < y < (j + l)/2 r . Replacing r with a greater integer if necessary, we may assume 
that l/2 r+1 < y - x < l/2 r . Write y-x = I /2 s , where I, s e Z. Now put n = s + 1, 
k — s — r — n — r — 1, and m = I + 2 k+1 j. Then 2 fc ~ 1 < I < 2 k , m = I mod2 fe+1 , 
x = (m — l)/2 n , and y = (m + l)/2 n . So by Theorem [3] (with p = 0), x and y satisfy 
(j2J) with equality. The case (j — l)/2 r <y<x follows similarly. 

Conversely, let x and y be dyadic rationals in [0, 1] with x < y which attain 
equality in (j2J). Then we can write x = (m — l)/2 n and y = (m + l)/2 n for integers 
l,m and n. Theorem [3] implies that m = ±/ mod2 fc+1 , so there is j G Z such that 
either m = l+2 k+1 j or m = —l+2 k+1 j, where k is the integer such that 2 k ~ 1 < I <2 k . 
Suppose m = I + 2 k+1 j, and put r = n — k — 1. Then x = j/2 r and y = x + 2l/2 n , 
so y is a dyadic rational with y < x + l/2 r , since 2//2" < 2 fc+1 /2 n = l/2 r . The 
case m = — I + 2 fe+1 j is similar, leading to y = j/2 r and x = y — 2l/2 n , so again 
\y-x\<l/2 r . □ 

Note that by continuity of f\, it follows from statement (ii) in the Corollary that 
for a = 1, equality holds in whenever x = j/2 r and y is any real number with 
\x — y\ < l/2 r . This is not surprising, considering the self-affine structure of f\. 
However, it seems difficult to determine whether equality can hold in ($2§ when x and 
y are both nondyadic. 
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